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Node A initiates an update operation to update a plurality of 
replicas of an object A on a plurality of nodes 
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A subset of the nodes perform the update operation to 
update their respective replicas, and one or more of the 
nodes do not participate in the update 
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For each node that did participate in the update, the node 
adds the object A to a list of incoherent objects 
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For each node that did participate in the update, the node 
periodically attempts to communicate with all the nodes that 
have replicas of the object A and initiates an operation to 
update the lagging replicas if all the nodes are reachable 
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Node A stores a "last coherent" timestamp associated with 
a replica on node A 
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Node A receives a read request to read data from the 
replica on node A 
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Node A satisfies the 
read request using the 
current data in the 
replica on node A 
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Node A communicates with a node B to synchronize the 
replica on node A with a replica on node B if necessary 

528 



Node A updates the timestamp associated with the replica 
on Node A to the current time 
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